/**
 * Copyright (c) 2016 DeepCortex GmbH <legal@eventql.io>
 * Authors:
 *   - Paul Asmuth <paul@eventql.io>
 *
 * This program is free software: you can redistribute it and/or modify it under
 * the terms of the GNU Affero General Public License ("the license") as
 * published by the Free Software Foundation, either version 3 of the License,
 * or any later version.
 *
 * In accordance with Section 7(e) of the license, the licensing of the Program
 * under the license does not imply a trademark license. Therefore any rights,
 * title and interest in our trademarks remain entirely with us.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the license for more details.
 *
 * You can be released from the requirements of the license by purchasing a
 * commercial license. Buying such a license is mandatory as soon as you develop
 * commercial activities involving this program without disclosing the source
 * code of your own applications
 */
#ifndef _STX_RADIXTREE_H
#define _STX_RADIXTREE_H
#include "3rdparty/libart/art.h"

namespace util {

template <typename T>
class RadixTree {
public:
  static_assert(
      sizeof(T) <= sizeof(void*),
      "RadixTree<T>: sizeof(T) must be <= sizeof(void*)");

  RadixTree();
  ~RadixTree();

  void insert(const String& key, T value);

  Option<T> get(const String& key) const;
  uint64_t size() const;

protected:
  art_tree tree_;
};

}

#include "RadixTree_impl.h"
#endif
